연결 성분 분해 ARC11B.Reversible Cards 해설 [pyhon] N장의 카드가 있고 양면에 정수가 있는 값 각 카드의 어떤 표를 자유롭게 선택할 수 있을 때 표의 값의 종류 최대치를 구한다 1 <= N<=2*10^{5} 각 값을 정점으로 하고 카드를 연결하는 가장자리를 고려한다 입력은 자체 순환과 다자간 비대화식 도표를 포함하는 것으로 여겨진다 연결성분 이외의 값을 취할 수 없기 때문에 값의 종류수는 연결성분으로 분해할 수 있고, 연결성분에 대해서는 독립... PythonAtCoder경업자bfs연결 성분 분해tech
ARC11B.Reversible Cards 해설 [pyhon] N장의 카드가 있고 양면에 정수가 있는 값 각 카드의 어떤 표를 자유롭게 선택할 수 있을 때 표의 값의 종류 최대치를 구한다 1 <= N<=2*10^{5} 각 값을 정점으로 하고 카드를 연결하는 가장자리를 고려한다 입력은 자체 순환과 다자간 비대화식 도표를 포함하는 것으로 여겨진다 연결성분 이외의 값을 취할 수 없기 때문에 값의 종류수는 연결성분으로 분해할 수 있고, 연결성분에 대해서는 독립... PythonAtCoder경업자bfs연결 성분 분해tech